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Application Number 09/978,000 
Amendment dated January 6, 2005 
Reply to Office action of October 6, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (original) : A method of pattern matching for recognition of objects within 
an image using a model defined by a set of one or more model primitives 
representative of large scale structures of an archetype, the method comprising 
steps of: 

deriving at least one target primitive representative of a large scale 
structure of the image; and 

for each target primitive: 

identifying any model primitives that at least partially match the 
target primitive; and 

for each identified model primitive, calculating a figure of merit 
indicative of a degree of correspondence between the target 
primitive and the model primitive. 

Claim 2 (original) : A method as claimed in claim 1, wherein the step of deriving 
at least one target primitive comprises steps of: 

detecting geometric features within the image; 

analyzing the detected geometric features to find large scale structures 
of the image; 

approximating each large scale structure with at least one respective 
primitive; 

deriving a basis from at least one of the primitives; and 

representing each of the primitives as invariants in the derived basis. 
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Claim 3 (original) : A method as claimed in claim 2, wherein the step of 
approximating each large scale structure comprises a step of mapping a 
respective primitive through at jeast a sub-set of the geometric features forming 
the large scale structure. 

Claim 4 (original) : A method as claimed in claim 3, wherein each primitive 
comprises either one of: a straight line-segment and a curve segment. 

Claim 5 (original) : A method as claimed in claim 4, wherein each curve segment 
primitive is defined by any one of: an elliptic function; a quadratic function; a 
cubic function; and a spline function. 

Claim 6 (original) : A method as claimed in claim 3, wherein the step of mapping 
a primitive comprises a step of finding a largest primitive that can be mapped 
along the respective large scale structure, consistent with a predetermined 
maximum error tolerance between the primitive and the geometric features 
spanned by the primitive. 

Claim 7 (original) : A method as claimed in claim 6, wherein the step of mapping 
a primitive further comprises a step of forcing end-points of each primitive to lie 
on respective ones of the geometric features spanned by the primitive. 

Claim 8 (original) : A method as claimed in claim 6, wherein, when a single large 
scale structure of the image is approximated by a respective set of two or more 
primitives, the step of mapping a primitive further comprises a step of forcing 
adjacent ones of the set of primitives to intersect at respective adjoining end 
points. 

Claim 9 (original) :A method as claimed in claim 2, wherein the step of deriving a 
basis comprises steps of: 
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calculating an origin of a respective local coordinate system; and 
calculating an orientation of the respective local coordinate system. 

Claim 10 (original) : A method as claimed in claim 9, wherein the step of deriving 
a basis comprises steps of: 

deriving a plurality of bases; and 

selecting at least one of the plurality of derived bases. 

Claim 11 (original) : A method as claimed in claim 10, wherein the step of 
selecting at least one of the plurality of derived bases comprises any one or more 
of: 

selecting bases derived using relatively large primitives; 

selecting at most two bases derived using any one primitive; 

selecting bases having respective origins distributed substantially evenly 
across the image; and 

selecting bases in respect of which the orientation of the respective 
coordinate system is parallel to at least one primitive used in the 
derivation of the respective basis. 

Claim 12 (original) : A method as claimed in claim 9, wherein the step of 
calculating an origin comprises a step of calculating an intersection point of a pair 
of extrapolated primitives. 

Claim 13 (original) : A method as claimed in claim 12, wherein the step of 
calculating an origin comprises a step of calculating a centroid of two or more 
intersection points. 
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Claim 14 (original) : A method as claimed in claim 13, wherein each intersection 
point is weighted by lengths of the respective primitives used to calculate the 
intersection point. 

Claim 15 (original) : A method as claimed in claim 9 F wherein the step of 
calculating the orientation of the respective local coordinate system comprises 
steps of: 

selecting one of the primitives used to calculate the origin; and 

setting the orientation of the coordinate system based on an orientation 
of the selected primitive. 

Claim 16 (original) : A method as claimed in claim 15, wherein the step of 
calculating the orientation of the respective local coordinate system comprises a 
step of calculating an average orientation of the primitives used to calculate the 
origin. 

Claim 17 (original) : A method as claimed in claim 16, wherein the orientation of 
each primitive is weighted by a length of the respective primitive. 

Claim 18 (original) : A method as claimed in claim 2, wherein the step of 
representing each of the primitives as invariants In the derived basis comprises a 
step of calculating parameters of each primitive relative to a respective local 
coordinate system of the derived basis. 

Claim 19 (original) : A method as claimed in claim 1. wherein a hash table is 
used to store references to each of the model primitives, and wherein the step of 
identifying model primitives comprises steps of: 

mapping the target primitive to the hash table; 

identifying any bins of the hash table crossed by the target primitive; and 
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inspecting each of the identified bins to identify each model primitive 
referenced in any of the identified bins. 

Claim 20 (original) : A method as claimed in claim 19, wherein the step of 
mapping the target primitive to the hash table comprises a step of mapping end- 
points of the target primitive to respective end-point bins of the hash table. 

Claim 21 (original) : A method as claimed in claim 20, wherein the step of 
identifying bins crossed by the target primitive comprises a step of identifying any 
intermediate bins crossed by a line extending between the end-point bins and 
tracing a path of the target primitive projected onto the hash table. 

Claim 22 (original) : A method as claimed in claim 1, wherein the step of 
calculating a figure of merit comprises a step of calculating an orthogonal 
projection of the target primitive onto the model primitive. 

Claim 23 (original) : A method as claimed in claim 22, wherein the step of 
calculating an orthogonal projection comprises calculating a length of a portion of 
the model primitive in respect of which the target primitive lies within a 
predetermined error corridor about the model primitive. 

Claim 24 (original) : A method as claimed in claim 23, wherein the predetermined 
error corridor is selected based on an expected error tolerance in the location of 
detected local features relative to the target primitive. 

Claim 25 (original) : A method as claimed in claim 22, further comprising a step 
of accumulating orthogonal projection lengths calculated in respect of each 
model primitive. 
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Claim 26 (original) : A method as claimed in claim 25, wherein each model 
primitive is associated with a respective model basis, and wherein the step of 
accumulating orthogonal projection lengths comprises, for each model basis, a 
step of calculating a sum of the orthogonal projection lengths calculated in 
respect of model primitives associated with the model basis. 

Claim 27 (original) : A method as claimed in claim 26, further comprising, for 
each model basis, steps of: 

calculating a respective relative coverage indicative of a proportionality 
between the respective calculated sum of orthogonal projection 
lengths and a predetermined total length of the model primitives; 
and 

selecting, as a candidate basis, the model basis having the highest 
relative coverage. 

Claim 28 (currently amended) : A method of deriving a model used in a pattern 
matching method in accordance with claim 1 , the method comprising steps of: 

deriving at least one model primitive representative of large scale 
structures of an archetype; 

sampling each model primitive at two or more respective sample 
locations; 

mapping each sample location to a respective sample bin of a hash 
table; and 

inserting a reference to the respective model primitive in the sample bin. 

Claim 29 (original) : A method as claimed in claim 28, wherein each model 
primitive is sampled with a granularity selected on the basis of desired 
recognition accuracy and speed. 
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Claim 30 (original) : A method as claimed in claim 28, further comprising steps of: 

defining a respective error bar about each sample, the error bar reflecting 
an expected error tolerance in the location of detected geometric 
features relative to the primitive; 

mapping each error bar to corresponding error bar bins in the hash table; 
and 

inserting a reference to the respective model primitive in each of the error 
bar bins. 
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